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CHARLES REZK 

Abstract. We show that the ring of power operations for any Morava i5-theory is Koszul. 

1. Introduction 

Given a structured commutative ring spectrum E, it is an important task to understand 
its theory of power operations. For this paper, power operations are additive operations 
on the homotopy groups of commutative i?-algebras which arise as the residue of the (non- 
hnear) multiphcative structure of a structured commutative ring spectrum. The closest 
classical analogue to power operations is the Frobenius map on commutative rings of finite 
characteristic; indeed there is a close connection between power operations and the Frobenius 
map. The most familiar examples of power operations are the Steenrod operations on the 
mod p homology of a space, which are in fact a specialization of more general operations 
defined on the homotopy of a commutative i^Fp-algebra, where H¥p denotes the mod p 
Eilenberg-Mac Lane spectrum. 

The notion of Koszul algebra was introduced by Priddy [Pri70]. Roughly speaking, a 
Koszul algebra is a graded A;-algebra A which admits a Koszul complex, namely a functorial 
resolution C„ M — > Cn-i M — > • • • of right A-modules M, which is "minimal" , 

in the sense that the Koszul complex for M = k has trivial differentials. 

In this paper, we address the ring of power operations for a Morava £^-theory spectrum. 
Thus, we fix a Morava E'-theory spectrum associated to the universal deformation of a formal 
group of height n at a prime p. By a theorem of Hopkins and Miller, E is a commutative 
S-algebra, and therefore we may consider the category of commutative £'-algebra spectra 
Alg^. Each Morava S-theory comes with a ring F of power operations; elements of F are 
precisely the natural endomorphisms of the functor 7roL^(„) : /lAlg^ Ab. (Here Lx[n) 
is the i<'(n)-localization functor; many of the i?-algebras of interest (including E itself) 
satisfy A ~ Lj^(^^-jA, in which case elements of F give endomorphisms of ttqA.) A precise 
definition of F is given in §3. 

Main Theorem. The ring F of power operations for any Morava E-theory is Koszul. 

A subtlety is that although F contains the coefficient ring £'0 = ttqE, this subring is not 
central in F. The notion of Koszul we will use (described in §4) will make sense for such 
rings. Furthermore, with this definition, it will be a consequence of the main theorem that 
the ring F is quadratic, i.e., admitting a presentation in which relations are quadratic in the 
generators. 
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1.1. Sketch of the proof. We briefly indicate here the structure of the proof. We fix a 
Morava £^-theory spectrum E. The argument will not apply directly to the ring T of additive 
power operations for E, but rather to the ring A of operations which act on the "cotangent 
space" of the homotopy of an augmented £'-algebra spectrum. In fact, A F as graded 
rings (3.16), so it suffices to show that A is Koszul. 

Consider the functor C (2.5) which associates to a space X the free non-unital £^oo-algebra 
on X: 

c{x) « U X^s^. 

m>l 

There is an analogous functor D (2.6) on spectra, given by 

b{Y) « V Y^^^, 

m>l 

and we have that S^C ^ DT.^. 

In general, given a functor F from an additive category to an abelian category, we can 
define a linearization (5.1) of F, by 

JZpiX) = Cok [Fipi + p2) ~ F{pi) - F{p2) : F{X X) ^ F{X)] , 

where pi,P2- X (B X X are the two projections. 

Let E^X denote the completed £^-homology (3.1) of a space X. Applying linearization 
to the composite functor F = E^D, with X = 5°, we are lead to consider the cokernel of a 
map 

E^D{S^ V 5°) ^ E^D{S^) 

The first step (5.7) of the proof is to identify this cokernel (the linearization of F at 5°) 
with the underlying £^*-module of an algebra A of power operations (see §3). There is a 
decomposition A ^ 0^,>q A[A;], where A[k] comes from the m = p^ summand in C. (Wc 

actually state and prove this step in terms of an algebraic approximation functor T (§3.2), 
which has the property that f (0 E^) k, E^b{\J 5°).) 

Because is a monad on the homotopy category of spectra, we may consider the two- 
sided bar construction B{D) = B{D,D,D). A similar argument (5.8) identifies the cokernel 
of the analogous map 

E^B{b){S^ V 5°) ^ E';:B{b){S'^) 

(i.e., the linearization of F = E^B{D) at S^) with the two-sided bar construction i3(A) = 
;B(A, A, A) of the ring A. (Again, our actual statement is given in terms of the bar con- 
struction ;B(T) of the algebraic approximation functor T.) 

What wc are actually interested in is a certain quotient ^(A) of B{IS), which is isomorphic 
to B(E^,, A, E^). This quotient admits (4.1) a decomposition 0^>q ;B(A) [/c] associated to the 

decomposition of A. We observe (4.4) that A is Koszul if and only if the homology of B{A)[k] 
is concentrated in degree k, for all k > 0. More precisely, we take this homological vanishing 
property as the definition of being Koszul; the discussion of §4 explains why this is the 
correct definition. In particular, we show that with this definition, if a ring is Koszul then 
it is necessarily quadratic (4.10). This also means that we do not need to first construct 
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an admissible basis (or any basis at all) for A, as is typical in many proofs of the Koszul 
property. 

To prove that H^B{A)[k] is concentrated in degree k, we look at the combinatorics of the 
bar construction B{C) = B{C,C,C), which are governed by partitions. In particular, there 
is a weak equivalence of simplicial spaces 

m>0 

where Pm is the nerve of the poset of partitions of an m-clcmcnt set (6.2). (The simplicial 
coordinate comes from the simplicial set Pm-) Translating this into a statement about B{A), 
we discover (7.15) that B{A)[k] is isomorphic to the cokernel of a certain map 

E!^(Pm A {S^ V 5°)^")/.s„ ^ E:^(Pm A (S°)^"),,s„ 

where m = , and Pm is certain quotient of Pm- This cokernel is denoted Q{Pm) in the 
text, where Q(Y) is called the transitive E-homology (7.1) of a Sm-space Y. That is, Q{Y) 
is the linearization of the functor X ^ E^(T,'^Y A X^™)fes„ evaluated at X = S°. 

Thus, the proof is reduced to showing that the simplicial abelian group Q{Pm) has its 
homology concentrated in degree k. We do this in two steps. First, we define a subcomplex 
Um Q Pm X i^m/^p I ■ ■ ■ I ^p), which we call the uniform complex (6.9). We show (8.8) 
that to prove the vanishing of homology for Q{Pm)i it suffices to prove the analogous result 
for Q{Um), where Um is a certain quotient of Um- Second, we prove this vanishing result 
for Um, by a "shellability" method (9.1), inspired by the Solomon-Tits calculation of the 
homology of Tits buildings. 

Thus, the proof of the main theorem is obtained from the combination of (7.15), (8.8), 
and (9.1), applied to our definition of Koszul from §4.4, and using the isomorphism (3.16). 

Our argument has a somewhat formal character. Mostly, it concerns the combinatorics 
of bar constructions and partition complexes, and one might want to generalize it to more 
general examples of commutative S'-algebras. We note that there are a couple of places 
where the argument really does use something about Morava £'-thcory. In particular, at 
several points we need to know that the ring A is projective as an £^^-module; this is a result 
due to Strickland. We need this in order to identify the "linearization" of E^B{D) with the 
bar complex B{A). We also need this fact in order to show that B{A) is torsion free; this is 
used to carry out the reduction (8.8) from the calculation of the partition complex Q{Pm) 
to the calculation of the uniform complex Q{Um)- 

1.2. Historical remarks. The classical example of an algebra of power operations which is 
Koszul is the May-Dyer-Lashof algebra of power operations in the homology of an differential 
graded ^^oo-algebra over ¥p. That this algebra is Koszul appears to be well-known, though 
I don't know an explicit reference; it is implicitly proved in [AM99, §3.1]. The proof for 
the prime 2 is an application of the PBW basis theorem of Priddy; an adjustment needs to 
be made to give a proof at odd primes. Kuhn has an elegant unpublished proof that this 
algebra is Koszul (at least at the prime 2) which bypasses the need to find an admissible 
basis. 

Power operations were first constructed for Morava £^-theory by Ando [And95], using 
power operations for MU and suitable choices of orientations. Soon after, Hopkins and 
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Miller were able to show that Morava E'-theories are £'oo-ring spectra, although it took 
a long time for the technical details to be worked out. Further work by Ando, Hopkins, 
and Strickland allows for a description of the ring T of power operations, in terms of the 
relevant part of the £J-cohomology of symmetric groups. The key result here is Strickland's 
identification of a quotient of E*B'Epr as the ring classifying subgroups of a formal group 
[Str97], [Str98]. Some exposition of these results is given in [Rez09]. 

The ring of power operations for height 1 Morava i?-theories amounts to the case of p-adic 
K-theory; this case is understood by work of McClure [McC83]. The first (partial) calculation 
of a power operations algebra for height 2 was carried out by Kashiwabara [Kas95]. What 
he really did is find a basis for the Morava i^(2)-homology of symmetric groups. In our 
language he did this by understanding r/{p,vi)r. The ideal {p,vi)r C T is not a two-sided 
ideal, so T/{p,vi) is not actually a ring. Thus Kashiwabara (aware of this) only computed 
a product up an indeterminacy. His calculations nonetheless make clear that at height 2, 
the ring F is a quadratic algebra, and that F has an "admissible basis" in terms of certain 
monomials in the generators, and that the algebra should satisfy the FEW condition of 
Priddy; thus F is Koszul at height 2. 

Ando, Hopkins, and Strickland conjectured that there is a small resolution (of length n) 
for modules over the ring of power operations of a height n Morava £^-theory, for any n; 
that is, that these rings are Koszul. Moreover, they explicitly describe a model for this 
resolution; the description involves the "building complex" of the finite subgroup schemes of 
a formal group. A brief discussion of these ideas are given in [Str97, §14]. We do not address 
their "building complex" construction in this paper; however, in [Rezl2] we have described 
a version of the building complex for height n = 2, using elliptic curves. 

I announced the theorem of this paper in a talk in Mainz in 2005. I later realized that the 
proof I believed I had at that time was not complete; in particular, my argument to prove 
(8.8) was incorrect. I found a correct proof in 2008. This was one of the factors delaying the 
appearance of this paper, another being the need to map out the foundations of the theory 
of power operations for Morava £'-theory, some of which was done in [Rez09] . 

1.3. Acknowledgments. The ideas in the proof given here owe a great deal to the work 
of Arone and Mahowald on the Goodwillic tower of the identity functor [AM99]. I am 
of course indebted to the work of Ando, Hopkins, and Strickland on power operations for 
Morava E'-theory, which is the foundation of the present work. 

The author was supported under NSF grants DMS-0203936, DMS-0505056, and DMS- 
1006054 during the course of this project. 

2. Monads and bar constructions 

2.1. Exponential monads. Let C be a symmetric monoidal category with monoidal prod- 
uct (8) and unit 1, and suppose also that C admits finite coproducts (denoted "©", with 
initial object 0), and that (g) distributes over coproducts. For convenience, we also assume 
that inclusions of direct summands are always monomorphisms in C. By an exponential 
monad, we mean a monad equipped with natural isomorphisms 

v:l^T{0), C:T{X)^T{Y)^T{X®Y), 
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where the map is a natural transformation of functors C x C C, with the property 
that (f, C) make T: C® — )■ C® into a strong symmetric monoidal functor. Furthermore, we 
require that every T-algebra (A, <?!>: TA — )■ A) is naturally a commutative monoid object 

in the symmetric monoidal category C, with unit 1 

A' 



r(0) T{A) ^ A and product 



A^TA(S)TA^. 



TiA e .4) TA ^ A. 



The canonical example of an exponential monad is the free commutative algebra monad 
on the category of abelian groups. The examples we need to work with will be free E^x,- 
algebra monads on some homotopy category of spaces or spectra, or monads derived from 
such. 

2.2. Graded exponential monads. By a graded exponential monad, we mean an 
exponential monoidal monad T, together with functors T{m) : C ^ C and natural monomor- 
phisms jrn' T{m){X) T{X), which fit together to give a direct sum decomposition 



m>0 

and such that there exist (necessarily unique, because the 7^ are monomorphisms) dotted 
arrows in 

T(p){X) ® T{q){Y) ..^"."..^ T{p + q){X ® Y) 

Jp^lq Ip+q 

T{X) ® T{Y) > T{X e Y) 




C 



T{p)T{q){X) 
TT{X) 



>T{pq){X) 

Ipq 
^T{X) 



such that r(0)(0) T{0){X) and r?i : X T(1)(X) are isomorphisms for all objects X. 
These conditions imply that 

1^T{0){X), {Cp,g): T{p)iX) ^T{q){Y) ^T{p + q){X ®Y) 

p+q=m 

are isomorphisms. Furthermore, each composite admits a direct sum decomposition 
T°'^ ~ ©m>o ' determined inductively by 



T°i{m){X) 



e 



(g)rK)(r°(«-i)(i)(x)) 

j>0 



and this decomposition is compatible with the structure maps of the monad. That is, each 
map T°* o ^ o T°^: T<^+j+^) ^ ro{i+i) restricts to a coproduct of maps T°(*+J+i) (m) 
r°(*+j)(m), and similarly for T°' o rj o T°K 
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We refer to T°'^{m) as the weight m part of T°'^. Note that if m = 11^=1 '^ii then there 
is an evident map 

r(mi) o • • • o T{mg) T°^{m), 

which is an inclusion of a direct summand. We say that summands of this form have pure 
weight m. 

2.3. The positive part of a graded exponential monad. Given a graded exponential 
monad T on C, we write T for the subfunctor T{X) = 0^^^^ T(m)(X) consisting of the 

part in positive weight. It is clear that T is a monad in its own right, so that the inclusion 

map T ^ T is a map of monads. We can similarly speak of the weight m part T°'^{m) of 
T°'?, which will be a subobject of T°'^{ra). (Note that T°'^{ra) will not generally be equal to 
T°'^{m) if g > 2, as the latter contains a large number of contributions from the weight 
part of r.) 

2.4. Bar complexes. Given a monad (T, 77: 7 ^ T, /it: ToT — >■ T) on a category C, we will 
write B{T) = B{T, T, T) for the two-sided bar construction for T; this is an augmented simpli- 
cial object in endofunctors of C, with Bq{T) = T°^''~^'^\ More generally, given M, N : C C 
which are left and right modules for T respectively, there is a bar construction B(M, T, N) 
with Bg{M, T,N)kMo T°i o N. 

Now suppose r is a graded exponential monad. For each q>0 and m > we define 

Bq{T){m) =^r°(«+2)(m), 

using the direct sum decomposition T°('?+^) « ©m>o ^"^^"""^^ ('^) described above. Thus, the 
simplicial endofunctor B{T) ^„i>QB{T){m,) admits a weight decomposition. 

We may similarly consider the bar construction of the positive part T, and we similarly 
obtain a weight decomposition B{T) ^ ©m>i B{T). 

2.5. Example. Let O be an iiJoo-operad in spaces, and let C denote the monad on spaces 

def 

defined by C{X) = LJOT>o(0(m) x X"^)h^^. The functor C descends to a monad on 
the homotopy category /iSpaces of spaces, which we also denote by C. This is a graded 
exponential monad in our sense; the graded pieces are C{m){X) ~ (0(m) x X"^)/i2„i- 

The corresponding bar complex admits a grading B{C) \lm>Q applied to a 

space, we obtain a decomposition B{C){X) w \lm>o^(^)i^)i-^) simphcial spaces. As 
we will note below (7.11), for the positive part of (T there is a natural weak equivalence 

B{C){m){X)^{PmXX^)hj:^ 

of simplicial spaces, where Pm is the partition complex (6.2) on the set of m elements. 

def 

2.6. Example. The monad D on the homotopy category of spectra, defined by D(Y) = 
Vm>o(^(^)+ ^ ^^"^)hT,mi similarly an exponential monad. 

2.7. Example. Let P denote the free commutative £^-algebra monad, defined on the category 

Mode of E'-module spectra. This functor descends to a functor on the homotopy category 
hModE, which we also denote by P. As such, it is a graded exponential functor, with 
P « Vm>oIP'("*)' where P(m)(M) « {M^^m^hJ^^. We will typically write P,„ for P(m). 
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2.8. Associations. Let T and T' be graded exponential monads on suitable categories C 
and C . An association from T to T' is a functor G: C ^ C which is equipped with the 

structure of a weak monoidal functor in two different ways, namely as functors — > 
and — > C^, together with a natural map TG GT' which is compatible with all the 
structure. 

2.9. Example. The functor T,'^ : /iSpaces — )■ /iSpectra defines as association between C and 
D. Likewise, the functor S: /iSpectra — )■ /iSpectra defines an association between D and 
itself. 

2.10. Example. There is an association between the monads C and P described above, given 
by the functor E A : /iSpaces ^ /iMode- In particular: (i) A takes coproducts to 
coproducts; (ii) E A takes products to smash products; (iii) there is a natural map (in 
fact, a weak equivalence) 

¥{E A S^X) ^ E ^ S^C(X), 

which is compatible with the exponential structures on the monads, and which is compatible 
with the gradings, in the sense that it restricts to maps E A TP^C{m){X) ¥{m){X). 

2.11. Example. One more example of exponential monad is given in the next section, where 
we describe a monad T on the category Mods, of E'^-modules. There is an association 
between T and the monad P above, given by 7r*L^(„) : /iMod^ Mode so that there is a 
natural map 

T(7r,L^(„)M) ^ 7r,L^(„)P(M). 

3. Rings of power operations 

The homotopy groups of a i^(n)-local commutative £'-algebra spectrum are naturally 
algebras over a certain monad T, which captures algebraically the iJ-homology of symmetric 
groups. In this section, we recall from [Rez09] properties of the monad T. From this monad, 
we will extract two kinds of graded rings of "power operations"; the ring F'', which is a 
ring of additive operations on 7r_q of a ivr(n)-local commutative £J-algebra., and the ring A'^, 
which is a ring of operations on the degree — g part of the cotangent space of an augmented 
algebra. The main result of this section is that all of the rings in question are isomorphic. 

It is the ring A = AO which we will explicitly show is Koszul in subsequent sections. 
In this section, we fix a Morava iiJ-theory spectrum, with height n. 

3.1. Completed £'-homology. Given a spectrum Y, we define the completed E- 
homology of Y by 

E':Y^^'K,LK^r,'^{E^Y). 

If X is a space, we write E^X for E^Ti'^X. As is well-known, the functor E^ satisfies the 
Eilenberg-Steenrod axioms but not Milnor's wedge axiom. 

3.2. Algebraic structure on the homotopy groups of i?-algebras. As we noted above 
(2.7), the free commutative E-slgehia functor P: /iModf; — >■ /iModg carries the structure 
of a graded exponential monad with respect to derived smash product of £^-modules; in 
particular, it admits a decomposition P Vm>o^"i- need one more piece of structure; 
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namely, for all m > 1, there is a natural transformation e: SP^ ~^ Pm^j defined because 
Pm is compatible with the enrichment of Mode over pointed spaces. 

In [Rez09, §4] we described an algebraic approximation functor T: Mod^;, Mod£;^. 
The purpose of this functor is to mirror algebraically as closely as possible the functor P, by 
means of an approximation map 

a: T(7r*L^(„)M) ^ 7r*L;^(„)(PM), 

natural in M G hMods- We summarize here the salient properties of the algebraic approxi- 
mation. 

(1) The functor T is equipped with the structure of an exponential monad with respect 
to tensor product of £^*-modules [Rez09, Prop. 4.10, §4.13], and the approximation 
map [Rez09, §4.6] is an association between T and P in the sense of (2.8). (This is 
clear from the construction of in [Rez09, §4.13].) 

(2) The functor T is a graded exponential monad, with decomposition T = ©m>o'^("^) 
[Rez09, §4.4, §4.13]; typically we write for T(m). Furthermore, the approximation 
map descends to the grading [Rez09, §4.6], in the sense that a factors through a 
coproduct of maps of the form 

(3) If M is an i?- module such that 7r*M is finite and free as an £^*-module, then 
evaluated at M is an isomorphism [Rez09, Prop. 4.8]. 

(4) If AT is a finite and free £^*-module, then so is T^iV for all m > (by (3) and [Rez09, 
Prop. 3.16]). Thus for all g > 0, the approximation maps induce isomorphisms 

T°«(m)(7r.L;^(„)M) ^ 7r.L^(„)(P°« (m)M) 

when vr^M is finite and free. 

(5) Each functor : Mod e, Mod is the left Kan extension of its own restriction 
to the full subcategory of finite free £^*-modules in Modg^. The functor T = 

is also a Kan extension of its restriction. (This is the construction of these functors 
given in [Rcz09, §4.4]. 

(6) The functor T and each functor commutes with filtered colimits and refiexive 
coequalizers [Rez09, Prop. 4.12]. 

(7) If M is an £^^,-module concentrated in even degree, then so is TM. (This follows using 
the Kan extension property (5), the isomorphism (3), and the fact that E^BTi^ are 
concentrated in even degree.) 

(8) Let Alg^ denote the category of algebras for the monad T on Mode*. This category 
is complete and cocomplete; limits arc computed in the underlying category Modg^, 
and colimits are computed in the underlying category Alg^;^ of commutative 
algcbras. In particular, coproducts in Alg^ are tensor products of £^*-modules [Rez09, 
Cor. 4.19]. 

(9) Using the approximation map, we see that every algebra A for the monad P on 
hModE (i.e., for every H^xi-E-Sklgehia), the homotopy groups -k^^Li^^^-^A naturally 
carry the structure of a T-algebra. That is, we obtain a functor 

T^*LK{n) ■ Algp AlgT 
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lifting vr*L/^(-„) : Mod^; Mod^;,,. 

(10) Let S: Mode, Mode, denote the functor EM =^ E^S^ ®e^M. For m > 1, there 
is an algebraic suspension map 

which with respect to the approximation map is compatible with the topological 
suspension map e: EP^ — t- Pm^. Furthermore, the algebraic suspension map is 
compatible with the monad structure on T, in the sense that both ways of building a 
map E(TT)(m) — )■ (r(m))E coincide. (This suspension map is denoted Ei in [Rez09, 
§4.25], where the notation o;"^/^ is used for E^S'^. Compatibility between algebraic 
and topological suspension maps is by construction. The algebraic suspension map 
is defined for finite free £'^,-modules by means of the approximation isomorphism and 
the topological suspension map; the general algebraic suspension map is then defined 
using (5) above. The compatibility with the monad structure is [Rez09, Prop. 4.27].) 
We note that the full approximation map a: T(7r*L/^(„) Af) —?■ iT^Lx(n)(^M) is almost 

never an isomorphism, due to the fact that Lj^^^-^ does not commute with arbitrary coprod- 

ucts. 

We need one more fact about the algebraic suspension. 

3.3. Proposition. Fori,j > 1, the composition 

E(TjM ® TjN) ^ ETj+j(M iV) A Ti+jT,{M N) 

is equal to 0. 

Proof. Consider functors Mode Mod^ defined by {X,Y) ^ PjX Ae^jY and {X,Y) ^ 
Pj+j(X V Y). These are each enriched over pointed spaces, and thus we obtain a homotopy 
commutative diagram 

T,{FiX A FjY) > FiT,X A PjEY 

^Fi+j{X V Y) Pi+,-(EX V Ey) 

where the vertical maps come from the exponential structure. We see that the bottom 
horizontal map is the suspension map e, while the top horizontal map factors E(PjXAPjy) 
EP^X A EPj-y PiEX A PjEy. The first of these two maps is null, as it uses the diagonal 
embedding — > S"^ A . Thus the composite e o ^ is null. The corresponding vanishing 
result for the algebraic suspension map is immediate for finite free modules, and follows in 
general since the algebraic approximation functors are left Kan extended from finite free 
modules. □ 

3.4. Augmented rings. Let Alg^/^^* denote the category of T-objects augmented over Ejf', 

an object of Alg^/E"* is a morphism A ^ E^. 

We will write T for the subfunctor of T defined by 

f(M)1^'0T„(M). 

m>l 
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This is precisely the kernel of the natural augmentation map T(M) — )■ T(0) = -E*. 

As noted above (§2.3), the functor T itself inherits the structure of a monad on Mode.- 
The category of algebras over T is equivalent to the category of Algj/E^ of augmented T- 
algebras. This is a standard observation, so we won't spell out the details, except to note that 
if A — 7- is an augmented T-algebra with structure map t/^: TA — )■ A and augmentation 
ideal A, then the corresponding T-algebra structure : TA ^ yl is simply the restriction of 
tptoTAc TA. 

3.5. Abelian group objects. Recall that the notion of abelian group object can be 

defined in any category with finite products. 

3.6. Proposition. An object A ^ E^, of Algj/E^, with augmentation ideal A admits the 
structure of an abelian group object if and only if A? = 0, in which case the abelian group 

structure is unique. 

Proof. An abelian group structure is a map / : Xg^ ^ ^ ^ of T-algebras, which satisfies 
the axioms for an abelian group; the unit of the abelian group is necessarily given by the 

unique T-algebra map E^ — t- A. Since ^ ~ © ^ as E'^-modules, we see that the evident 
T-algebra map A ^e, A ^ A x e, A is surjective, with kernel A®e, A. Thus, a map / 
satisfying the unit axiom for an abelian group exists if and only if the multiplication map 
A ®Et ^ ^ ^ sends A ^e* A to 0. That is, a unital / exists if and only if A^ = 0. It is 
straightforward to show that if such a unital / exists, it is given by f{c,x,y) = c + x + y 
(written in terms of the i5^^,-module decompositions A ^ E^:(B A and Axe^ A ^ E^:(S A(B A), 
and therefore is the unique abelian group structure on A. □ 

Thus, the category (Alg^/£J*)ab of abelian group objects is identified with the full subcat- 
egory Algj/E:f of augmented T-algebras with = 0, and the left adjoint to this inclusion 
is given by A i-)- A/A^, which can be regarded as providing the cotangent space to A at 
the augmentation A ^ E^. 

3.7. Suspension and loop. The homotopy category h{AlgE/ E) of augmented commuta- 
tive £'-algebra spectra admits a loop functor Q: h{A\gE/E) h{A\gE/E). If A is an 
augmented commutative i?-algcbra, then ^A is the homotopy puUback 

nA >E 

E >A 

in h{AlgE/E). The underlying £?-module spectrum of QA has the form E V T,~^A, where A 
is the homotopy fiber of the augmentation A^ E. 

There is a corresponding loop functor Alg^/£^* — )• Alg^/£^*, with the property that 
as an i^^-modulc VlA ~ i?* © (£'*S'^^ (^e, A)-, where A is the augmentation ideal. Further- 
more, the augmentation ideal of fivl will be square-zero, and so Q, factors through a functor 

Aig^^;, ^ (Aig:^/£;,),b. 
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To define the loop functor, recall the suspension map E: ST — >■ TS of §3.2(10). Since 
S : Modg^ Modg^ is a self equivalence, it has an inverse functor and we may therefore 
use it to define the desuspension map E' : TS~-^ — )• E~^T. 

Let A —?■ E^ in Algj/E^ with augmentation ideal A. As noted in §3.4, it is equivalent to 
consider A as an algebra over T, with structure map ip: TA — > A. We thus define ^A to 
be the augmented T-algebra with underlying augmentation ideal T,~^A, and with structure 
map tpa defined as the composite 

f S-^I ^ S-if I A. 

To show that ipQ defines a T-algebra structure is a straightforward calculation, which relies 
on the compatibility of suspension with the monad structure of T described in 3.2(10). That 

the augmentation ideal of QA is square-zero amounts to (3.3). 

3.8. The rings V. The ring is defined to be a ring which naturally acts on the degree 
(— g)-part of the underlying £'o-module of an T-algebra, and hence acts naturally on ir-g of 
a if(n)-local commutative £'-algebra. 

Let Alg^ — )• Ab denote the functor which sends a T-algebra A to its {—q)-th grading 

def 

Aq, viewed as an abelian group. We define = End(?7''), the endomorphism ring of 
the functor If; thus, an element f € V gives a natural abelian group homomorphism 
A_g A^q for all A in Alg^. 

The underlying set of U'^{A) is naturally isomorphic to HomAig* (T(£^*5'~''), ^), where 
T(M) represents the free T-algebra on an ii^^,-module M. Therefore, we see that endomor- 

phisms of the composite functor Alg^ — > Ab Set are exactly the T-algebra endomor- 
phisms of T{E^..S^'^). Hence, the monoid of set-endomorphisms of U'^ is 

HomAig*(T(E,5-''),T(£;,5-'?)) ^ HomMod^,, (^*5"^ T(E,5-^)) « T{E,S-'i)^q, 

and so F'^ may be identified with the degree —q primitives of T(£'*5~'^). We thus recover 
the definition of given in [Rez09, §7], where the notation w^/^ is used for the E'^-module 
E,S-i. 

Using the isomorphisms 

T^{E,S-i) « 7r,L^(„)P„(£; A 5"'?) « E^^BT^^^P"^ 

and 

Tm{E,S-'i ® E,S-1) « TT.LK^^fmiE A (S"'' V S"'')) « E^B{^j X 

0<i<rri 

we find that F« ^ ^j^^^^ F«[A;], where 



,-QPr, 

-"m-j) 



F«[A;] ^ Ker 



EtqBlf/^'^ E^^,5(S, X S,._,)-^^ 

0<j<p*= 

the map being induced by the transfer map associated to the inclusion x ^pk_j C T,j 

We note the following important fact, which is proved as [Rez09, Prop. 7.3], though it 
ultimately derives from [Str98] . The statement about rank can be read off from calculations 



-pk . 
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of E^BTirri^"^ ® Q, or alternately from calculations of the Morava iC-theory of the free 
commutative S'-algebras DS'^ and DS^, as in the proof of [Str98, Prop. 5.6]. 

3.9. Proposition. Each r^[A;] is a finitely generated free Ei,-module, and the rank o/F^fA;] 
does not depend on the dimension q. 

Here is a variant of the above description of F^, which we will need below. Let 
I"?: Algl'/iiJ* —7- Ab denote the functor which sends an augmented T-algebra to the {—q)- 
degree part of its augmentation ideal. There is an evident ring homomorphism End(J7^) — )■ 
End(/^), and it straightforward to show that this is an isomorphism. That is, F^ is also the 
endomorphism ring of 

3.10. The rings A'^. The ring A* is defined to be a ring which acts naturally on the degree 
(— (7)-part of the cotangent space to an augmentation A ^ E^,. 

Let : Alg|. jE^ ^ Ab denote the functor which sends an augmented T-algebra E^ 
to the (— q')-th grading of its abelianization Aj A^ ^ where A is the augmentation ideal. We 

def 

define A^ = End(y^), the endomorphism ring of the functor F^; thus an element / G A^ 

gives a natural abelian group homomorphism {^Aj A?^^q for all A in Algj/iiJ*. 

To each endomorphism 0: ^ we associate an element (/>(x) in the E'*-module 
(T(£^*'S'~*)/(T(i?^,5'~'^))^)_q, defined as the image of the canonical generator of E^qS'^'^ under 
the map 

X e E^qS-'i ^ T{E,S-'i)-q ^ V'i{T{E,S-'i)) A y«(T(£;,S-«)); 

3.11. Proposition. The map A« ^ V'i{T{E^S-'i)) ^ {T{E^S-i))/{T{E^S-i)f)-g sending 
(j) to 4>{x) is an isomorphism. 

Proof. It is straightforward to check, using naturality and the bijection A-q = 

Hom^ig* j^^i^{E^S~'^),A)^ that an endomorphism (f) is uniquely determined by the element 
^(x). Thus it remains to show that the map of the proposition is surjective. 

Next, suppose that (j) is an endomorphism of the composite functor Alg^/£^* — > Ab — >■ Set. 
The abelian group structure y (j4) x y (j4) — > V'^{A) is naturally isomorphic to the map 
obtained by applying to the fold map A ®e, A ^ A oi augmented T-algebras. Thus, 
by naturality, (j) must commute with this map. That is, every set endomorphism of is 
automatically an abelian group endomorphism. 

Given y G V^(^{E^S~^)), choose any lift y G 't{E^S~^)-q and consider the corresponding 

endomorphism -0 of the composite functor Alg^Z-E* — > Ab — Set, which sends an augmented 
algebra to the underlying set of its augmentation ideal. Because A ^ A/ is a functor 
from Algj/i?* to itself, we can apply ^ to I'^{A/A^) ~ V'^{A) to obtain a natural abelian 
group endomorphism of V^, and a straightforward calculation shows that the evaluation of 
this endomorphism on the canonical generator is exactly y, as desired. □ 

Thus, the ^^o-module A^ is isomorphic to the indecomposable quotient of the aug- 
mented E*-algebra T(£;*S'-«)_g ^^^^^ E!^qBT,~''^"' . The rings A« admit a grading 
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~0fe>o^^W' where 



Cok 



® 



1 v" 



the map being induced by the inclusion x ^pk^j C S^fc. 

3.12. Relation between and A''. There are isomorphisms of functors ~ [79+2^' and 

because i?* is an even periodic graded ring. The choice of such 
isomorphisms depends on a choice of isomorphism -E'*+2A; of i?*-modules. Nonetheless, 
we obtain the following consequence. 

3.13. Proposition. There are isomorphisms F^^^*^ and A5+^'^ of graded rings 
under Eq, for all k E 7.. 

Proof. The only thing to note is that the isomorphisms i/q+^k g^^^ yq ^ yq+2k 

obtained from the periodicity of E actually give isomorphisms of underlying i^o-modules, 
not merely of abelian groups. Thus the resulting ring isomorphisms are compatible with the 
inclusion of the subring Eq. □ 

Next, we will produce a chain of ring homomorphisms 

■pg+l pg -pg-l 



fq + l 


9q + l 




9q y 





















Any ^: /'^ — )• applied to an augmented T-algebra A, naturally induces an endomorphism 
— >■ by passage to the indecomposables. Thus, we obtain a ring homomorphism 
Z^: F^ — >■ A^. Explicitly, the map /^[A;]: F*[A;] A* [A;] amounts to the natural map from 

the primitive subobject to the indecomposable quotient of E_qBT>^f. ^ . 
3.14. Proposition. The map fgiV^—^ A^ is an isomorphism if q is odd. 

Proof The argument of the proof of [Rez09, Prop. 7.2] shows that T{E^S-i) ^ 
^ '7T^Lx(n)^m'^~'^E is, as a Hopf algebra, a primitively generated exterior algebra when 
q is odd. Thus, the evident map from primitives to indecomposables is an isomorphism. □ 

Recall that the loop construction (§3.7) gives a functor 17: Algj/E^ (Alg^/£'*)ab C 
Algj/Ei,. Thus, there is a natural isomorphism of abelian groups V'^{0,A) ~ I'^(A), and 
hence any endomorphism of induces an endomorphism of I'^. We have thus defined a 
ring homomorphism g^: A"^ F*~^. Explicitly, the map gq[k]: A^[fe] — >■ F^~^[fe] is induced 
by the "suspension" map 



ElqBT:_ 



-<ip„k 



E: 



-g+l 



BT, 



(-9+l)Ppfe 
-pk ; 



which factors through the quotient A* [A;] and lands in the submodule F^ ^[k]. 
3.15. Proposition. The map 5^: A^ — >■ F^"^ is an isomorphism for all q. 



14 



CHARLES REZK 



Proof. In light of (3.9) and (3.14), it is enough to show that the composite 

is an isomorphism. Because E^.. is 2-periodic, it is enough to consider the case q = 0. 
Explicitly, we need to show that if we apply completed £^*-homology to the "zero-section" 
map 

the image is exactly the submodule [k] . (Here ppk denotes the reduced real representation, 
so that Ppk = M©Ppfc.) That this is the case follows by Theorems 8.5 and 8.6 of [Str98], where 
the result is stated in "dual" form. Specifically, he proves that Prim£;°SSpfc liidE^BT^pk 
is generated by the Euler class of Ppk (g) C « 2ppk , where Prim is the kernel of restrictions, 
and Ind the quotient of transfers, along Sj x Spfc_j C Spfc. □ 

3.16. Corollary. All of the rings and are isomorphic as graded rings under Eq. Fur- 
thermore, each of the modules r^[A;] and A^[A;] are finitely generated free Eq -modules. 

Proof. By the above, we have isomorphisms A° F"^, and the general 

isomorphism follows by (3.13). The freeness follows from (3.9). □ 

For the remainder of this paper, we write A for the ring A^; this is the ring we will show 
is Koszul. 

4. Koszul rings 

In this section, we develop the theory of Koszul rings in terms of the bar construction 
(following the original [Pri70]), and in the generality we need. Specifically, we describe the 
theory for a ring A which contains a commutative ring R, but which is not central in A, 
and we show that every such Koszul ring is a quadratic algebra. I believe these results are 
standard, but I do not know a convenient reference in the literature. In any case, we need 
to set up the interpretation of the Koszul property in terms of the bar construction, for our 
results in §7. 

Furthermore, we will show that a ring A which is Koszul in our sense is necessarily 
quadratic (4.10). Once we show that the ring A is Koszul in our sense, we will have thus 
proved that it is quadratic. 

In the following let A = 0^,>o A[k] be a graded associative ring, and suppose that R = A[0] 
is commutative. It is important that we do not assume that R is central in A. We write 
e: A ^ R for the evident augmentation map. 

4.1. Bar constructions for rings. Let AI be a right A-module, and let be a left A- 
module. The two-sided bar construction B{M, A, N) is the simplicial abelian group 
defined by 

Bq{M, A,N)=M0rA0r---®rA 0rN, 

q copies 

with face and boundary maps defined in the usual way. 
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Let NB{M, A, N) denote the normalized chain complex obtained from the bar reso- 
lution, (obtained by quotienting out by the image of degeneracy operators); we have 
H^NB{M, A, N) = H^B{M, A, N). 

Let 13(A) = B{R, A, R), where R is viewed as a left or right A-module using the projection 
e: A — )■ A[0] !v R defined by €(A[m]) = for m > 0. The complex B{A) inherits a grading 
from the grading on A, so that there is an isomorphism of complexes B{A) !^ ^ B{A)[m], 
where 

Bg{A)[m]^ A[mi]0R---0RA[mg], 

mi-\ [-mq=m 

where each index mj > 0. Thus the homology of B{A) is graded, too: 

H^B{A) « 0i?3(^)[m]. 

m>0 

4.2. Proposition. We have that 

HoB{A) ^ A[0] = R, 

and that 

HqB{A)[m\ = for q> m. 

Proof. The normalized complex NB{A) is such that NB{A)q[m] = if q > m, or ii q = 
and m > 0. □ 

Let B{A) =^ B{A, A, A), the "big" two-sided bar construction on A. Since e: A ^ R is 
a map of A-bimodules, there is an induced surjective map B{A) B{A) of complexes. Let 
A = ker e; this is an A-bimodule, so we can define complexes 

B{A) = B{A,A,A), B{A) = B{A, A, A) , B{A) = B{A,A,A), 
each of which is naturally a subcomplex of B{A). 

4.3. Proposition. The sequence of complexes 

^ ^ ^^^^ i^ncl.,~^ncll^ ^^^^ ^ ^^^^ ^^nd^ ^^^^ ^ -^^^ ^ ^ 

is exact. 

Proof. In degree q >0, B{A)g has the form 

l3{A)g « A[m.o] ®R • • • (g)i? A[mg+i]. 

m(,,...,mq+i>0 

It is straightforward to identify the subgroups B{A)q, B(A)q, and B{A)q as consisting of 
those summands with either m^+i > 0, mo > 0, or both, as the case may be. The result 
follows easily. □ 
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4.4. Definition of Koszul rings. Wc say that the graded ring A is Koszul if 

HgB{A)[m]=0 ioiq<m. 

In view of the previous proposition, this means that if A is Koszul, then S(A)[m] is a chain 
complex of i?-modules whose homology is concentrated in the single dimension m. 

4.5. Example. Let V be an i?-bimodule. The tensor algebra TV is defined by 

def 



TV = y^R. - .^R V 



i m>0 ^ copies 



It is a straightforward exercise to show that HqB{TV)[m] = for all g > and all m > 1. 
Thus TV is Koszul. 



For a Koszul ring A, let 



CH"^' HmB{A)[m]. 



4.6. Proposition. Suppose that A is Koszul, and that each A[m] is finitely generated and 
projective as a right R-module. Then each C[m\ is finitely generated and projective as a right 
R-module. 

Suppose each A[m] is as above, and we write rank«p yl[m] = for the rank o/^[m]«p as 
an Ri:^ -module for some prime ^ C R. Then each C[m\ has 

oo / oo \ ~^ 

J2 rank<p C[m] • = (-l)"^a^ • 

m=0 \m=0 / 

inZ[r]. 

Proof. This is straightforward, using the fact that if P and Q are finitely generated and 
projective as right i?-modules, then so is P'S)rQ, and that if is a local ring, rankP^^Q = 
(rank P) (rank Q). □ 

4.7. Koszul resolutions. Let M be a right, and a left P-module. Define a filtration 
{Fjn} of the normalized bar complex NB{M, A, N), so that 

Fm = FmNBq{M, A, N) = M^rI A[mi] (^r---^r A[mq] ®r N. 

VmiH \-'mq<m j 

There are isomorphisms of complexes 

Fm/Fm-i ^M®R B{A)[m\ ®r N, 

and thus a spectral sequence = Hp{M (^r B{A)[q] <^r N) ^ Hp+q{B{M,A,N)). This 
immediately gives the following. 

4.8. Proposition. Suppose that A is Koszul. If M and N are flat as right and left R-modules 
respectively, then the Ei-term of the above spectral sequence collapses to a chain complex of 
the form 

> M ®R C[m] ®rN ^ M ®R C[m -1]<^rN ^ ■■■ . 

This is the Koszul complex for computing Tor-'^(M, A?^). 
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4.9. Koszul rings are quadratic. A graded ring A is quadratic if it is generated as a ring 
under R by elements of degree one, and if all relations are generated by the homogeneous 
relations of degree 2. That is, A is quadratic if the natural map 

T{A[1])/I ^ A 

is an isomorphism, where T{V) represents the tensor algebra generated by an i?-bimodule 
V, and / is a two-sided ideal generated by a sub-bimodulc P C ^[1] (g)^ A[l] C r(yl[l]). 

4.10. Proposition. If A is Koszul, and is fla,t as a right R-module, then A is quadratic. 

This result is well-known in the case that R is central; see, for instance, [PP05]. This will 
follow from the sharper result (4.12) below. 

4.11. Proposition. The ring A is generated by A[l] if and only if HiB(A)[m] = for all 
m> 1. 

Proof. Since Bo(^)['^'t^] = for m > 0, we have for each m > 2 an exact sequence 
A[k] (S)R A[£] ^ A[m] ^ HiBiA)[m] ^ 0. 

k+e=m 
k,i>0 

Clearly, HiB{A)[m] = if and only if A[m] is spanned by products of pairs of elements of 
strictly lower degree. The result follows. □ 

4.12. Proposition. Suppose A is fiat as a right R-module. Then A is quadratic if and only 

HiB{A)[m] = for all m>l, 

and 

H2B{A)[m]=0 for all m> 2. 

Proof. By the previous proposition, it suffices to show that if A is generated over R by ^[1], 
then A is quadratic if and only if H2B{A)[m] = for all m > 2. 

Let /: T(^[l]) — >■ A denote the homomorphism of rings which is the identity map on 
^[1]; it is surjective and grading preserving. Consider the resulting exact sequence of chain 
complexes 

^ K[m\ ^ B{TA[l])[m] 4 B{A)[m] 0, 
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where g is induced by the algebra map /. Examining the exact sequence of complexes in 
degrees 1 and 2 gives the commutative diagram 





^K2 



p+q=m 
p,q>0 



/3=©(7®id,idC 



m 



A[lfP®RA[lfi ^A[l 



p+q=m 
p,g>0 

92=®f®f 



A\p\®RA[q] >A[m] 



p+q=m 
p,g>0 



i 









in which the columns are exact. Since g2° P = 0, there is a unique lift Pm as shown in the 

diagram, and f3„i must be surjective by the flatness hypothesis on A. 

We have already observed that the complex ;S(r^[l])[m] is acyclic for all m > 1 (4.5). 
Thus H2B{A)[m] « HiK[m] for m> I, and since i^o["^] = 0, we obtain an exact sequence 

K2[m] ^ Ki[m] H2B{A)[m] 0. 

Putting this all together, we find that (for m > 2), H2B{A)[m] = if and only if 
is surjective, if and only if amPm is surjective. But dmPm being surjective means exactly 
that i^i[m] (the module of relations of A of degree m) is generated by relations of lower 
degree. □ 

5. Linearization of functors 

In this section, we discuss a certain "linearization" operation on functors between abelian 
categories. The linearization construction gives us a formal approach to the algebra A of §3, 
and will be used later to obtain a bar-resolution of A from partition complexes. 

5.1. The linearization construction. Let A be an additive category, and let B be an 
abelian category. Let F: A ^ B he a. (not necessarily additive) functor. We say F is 
reduced if FO « 0. 

For such a reduced functor F, we define Cp'- B together with a natural transforma- 
tion e: F — )■ £ir by setting Cf{X) to be the coequalizer of 

F{X © X) ! F{X) 

F(pi)+F{p2) 
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where pi : X (S) X ^ X for i = 1,2 arc the two projections. 

5.2. Proposition. The functor Cp is additive; any natural map F ^ G to an additive 
functor G factors uniquely through e: F Cp. 

Proof. For the first part, note that if f,g: Y ^ X are two maps in A, then 

eF{f + g) = eFipi +P2)F{{f,g)) = e{F{p^) + F{p2))F{{f,g)) = e{F{f) + F{g)), 

as maps F{Y) — )■ Cf{X), from which it follows that Cpif+g) = Jl^F{f)+^F{g)- The second 
part follows from the observation that jOg ~ G when G is additive. □ 



Let ±F{X) =^ ker 



F{x e X) ^•^^'^'•^^^'^^ F{X) © F{X) 



and write /Sp: -LF(X) 



F{X © X) for the inclusion. Then there is an exact sequence 

^ F{X) 4 Cf{X) 0. 

where 7i7' = F{pi + ^2) ° Pf- 

5.3. A "chain rule". Given functors F: A ^ B and G: ,B ^ C, where A is additive and 
B and C are abelian, there is a unique natural transformation c: £foG Cf° Cq such that 
ccfoG = ° ^g- F o G ^ Cf ° jCg, since £f o £0 is additive. Our chain rule says that the 
transformation c is an isomorphism whenever things split. 

5.4. Proposition. Let X be an object of A. Suppose that there are direct sum decompositions 

A(BB G{X), B®C ±G(X), 

such that eoiA- A — > Cg{X) is an isomorphism, 7g^s = is, and jaic = = eoiB- Then 
the natural map c: Cfog{X) Cf{Cg{X)) is an isomorphism. 

5.5. Corollary. Let F,G: A ^ A be functors on an abelian category A, and suppose that 
G{X) and Cg{X) are projective whenever X is a projective object. Then c: £fog{^) 
Cf{C-g{X)) is an isomorphism for all projective X . 

The proof of (5.4) is given at the end of this section. 

5.6. The ring A is the linearization of the monad T. 

5.7. Proposition. Let m = p^ , and let M be a free E^-module concentrated in even degree. 
Then the natural map Cj(^^'^{M) — )• A[k]^Eo M isomorphism. If m ^ p^ , C'^(jn^{M) = 
0. These maps fit together to give an isomorphism Cj{M) A (8)Eq M . 

Proof. Since T commutes with filtered colimits (§3.2(6)), so does CY{rn)j and so it is enough 
to consider finite free modules M = {E^)^. Since both £T(m) A(8)e, (— ) are additive, it 
is enough to consider the module M = E^,. Now we compute that for m > 1, 

±T{m){E,) = Ker T{m){E, © E,) T{m){E,) © T{m){E,) 

~ EifBiYii X S^_j). 

0<i<m 
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The map T{m){pi +P2): T{m){E^, © E^) — )• T{m){E^) computes the effect of Fm{pi + 
P2): ^m{E y E) ^ ^m{E) on homotopy, and we see that T{m){E*) is the cokernel of 
®0<i<m-^*^('^i X Sm-j) — ?• EtfBTim induced by transfers. This map is surjective if m 
is not a power of p;\im = then in degree the cokernel is precisely A [A;], and in general 
degree the cokernel is A[A;] ®EoE^. □ 

In particular, it follows that Cj{M) is a free £'*-module whenever M is, since A is a free 
^^o-module (3.16). 

5.8. Proposition. There is an isomorphism 

of simplicial E^-modules, which is compatible with grading, so that Cq^^^^-^{M) k. 
5(A) [A;] ®Eo M, where m=p^. 

Proof. If M is a free module, then T{M) and -C^jp^^^ are free. Thus, the chain rule (5.5) 
applies to show that £jo,(M) k, C°~{M) is an isomorphism for g > 0. The result follows 
using (5.7). □ 

We can make a more refined statement about this isomorphism: all contributions to >Cg^^^ 
come from the pure weight part (§2.2) of T°5(m). 

5.9. Proposition. For all m = mi ■ ■ ■ ruq with = p*^* and ki > 0, the diagram 



jC^o^{M) > A (8)Bo • • • ^Eo A 0Eo M 

commutes. 

Proof. This is straightforward from the naturality of the linearization construction. □ 

5.10. Proof of the chain rule. We give here a tedious elementary proof of (5.4); afterwards, 
we indicate how a somewhat more conceptual proof may be constructed, using the results 
of [JM04]. 

Proof. First we claim that c: Cfog{X) ^Fi^ci^)) is an epimorphism. The commutative 
diagram 

F(A) Jl^ F{G{X)) UoGiX) 

shows that c factors through an epimorphism F{A) — ^ £f{^g{X)), and thus is an epimor- 
phism. 
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Let D = Ker 



F{A © B) ^^^"^^'^^"^») FiA) X F{B) 



and write a: D ^ F(A(BB) for the 



inclusion. Let io - D ^ F{G{X)) be defined by F{{iA,iB)) ° ol. The commutative diagram 
F^A) © F{B) © FiG{X)) £^og(X) 



F{A) 



Fea 



shows that wc can identify the kernel of the projection F{G{X)) — >■ Cf{C,g{X)) with the 
image of the bottom horizontal map in 

F{G{X®X)) 

(91,92,93).. 



LF{A) © F{B) © D 



({FiA)lF,FiB:iD) 



F{G(j>i+p2))-F{G{pi))-F{G{p2)) 
F{G{X)) 



We will construct a section (^i, 52, 53) making the above diagram commute, and thus prove 
that the projection F{G{X)) — )■ jO,f{^g{X)) factors through an isomorphism c: jO,fog{X) — >■ 
CpiCGiX)), as desired. 

Let gi : ±F{A) F{G{X © X)) be defined by the composite 

^F{A) ^ FiA ® A) F{G{X) © G{X)) ^^^^^^^^'^^^^^^^ F{G{X © X)). 

It is straightforward to check that 

o F{{G{h), G{i2))) o F(u e iA) = F{iA) o (a = 1, 2) 

F{G{p^ + P2)) o F((G(ii), G{i2))) o F(u © u) = F{iA) o F{pi + P2). 

Thus 

{F{G{pi + p2)) - F{G{pi)) - F{G{p2))) o 51 = F(u) o 7^ 

as desired. 

Let g2 : F{B) F{G{X © X)) be defined by the composite 

F{B) F{±G{X)) ^ F{G{X © X)). 

Since 

F(G(pa))oF(^G) = 0, (a = 1,2), + ps)) o F(/3g) = ^(tg), 

we see that 

+P2) - F{G{pi)) - F{G(jp2))) o 92 = F{jg) o F{i's) = F{iB), 

as desired. 

Let gs: D ^ F{G{X © X)) be defined by the composite 



D ^ F{A © B) 



> F{G{X) © G(X)) 



F((G(n),G(i2))) 



> F(G(X©X)). 
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It is straightforward to check that 



o G{i2))) o F{iA © is) = F{iA) o F{p^), 

F{G{p2)) o Gfe))) o F(u © is) = F{iB) o F{p2), 

F{Gipi +P2))oF{{G{h),G{i2)))oF{iA®iB) = 



Thus 



{F{G{pi +P2)) - F{G{pi)) - F{G{p2)))ogs = F{iD), 



as desired. 



□ 



5.11. Proof of the chain rule, using Johnson-McCarthy. We briefly describe how 
one may produce a proof of the chain-rule using the work of [JM04]. In that paper, the 
authors describe a "derived linearization" construction which, given a functor F: A ^ B 

from an additive category to an abelian category such that FO = 0, produces a functor 
DiF: A -> ChB to the category of chain complexes in B. In degrees 1 and 0, the chain 
complex DiF has the form 



and thus Cp = HqD\F. 

According to [JM04, Lemma 5.7], there is a quasi-isomorphism DiF o DiG ~ Di{F o G), 
where the left-hand side is the total complex of the bicomplex obtained by applying DiF 
degreewise to DiG. Thus, to recover (5.4) from their result, it is necessary to show that 
Ho{DiF o DiG) ^ HqDiF o HqDiG. This is where the hypotheses on G{X) come into 
play. The functor DiF is additive up to quasi-isomorphism (i.e., DiF{X) © DiF{Y) — > 
DiF{X ®Y) is always a quasi-isomorphism). Thus, under the hypotheses of (5.4), applying 
D\F to the sequence _L G{X) G{X) gives a map quasi-isomorphic to 



In this section, we describe the partition complex of a finite set, and use it to define what 
we call the uniform complex Um- Both complexes play a crucial role in the rest of the paper. 

6.1. Notation for posets and their nerves. Let X be a poset. The simplicial nerve 
functor gives a fully faithful embedding of the category of posets into the category of sim- 
plicial sets. Thus, in this paper, it will be convenient to regard a poset as merely a certain 
kind of simplicial set, and so we use the same notation of a poset and its simplicial nerve; 
an element of a poset is exactly a vertex of the simplicial set. li xq < xi < ■ ■ ■ < Xq \s 
a finite increasing sequence of elements of X, we write [x] = [xq < x\ < ■ ■ ■ < Xq\ for the 
corresponding g-simplex of the nerve. Non-degenerate simplices of the nerve correspond to 
chains in which each inequality is strict. 

Suppose now that the poset X has maximal and minimal elements, which we denote 1 
and respectively. In what follows we will always assume 1 7^ 0. We introduce the following 
notation: 





and thus Hq{DiF o DiG{X)) ^ HqDiF{A) « HqDiF o HqDiG{X), as desired. 



6. Posets and the partition complex 
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(1) Let X denote the maximal subposet of X which does not include 0; we also use this 
notation to denote the nerve of this poset. 

(2) Let X denote the maximal subposet of X which does not include 1; we also use this 
notation to denote the nerve of this poset. 

(3) Let X = X r\ X as posets; the nerve of X is also an intersection of nerves. 

(4) Let X^ denote the sub-simplicial set of X defined hy X U X. 

(5) Let X denote the pointed simplicial set defined by X/X^. 
Note that neither X^ nor X are generally nerves of posets. 

Observe that since the simplicial sets X and X are contractible, we have that X'^ is weakly 
equivalent to the unreduced suspension of X, and X is weakly equivalent to the reduced 
suspension of X^ . 

The order complex of a poset X, as studied in algebraic combinatorics, is the simplicial 
complex whose g-simplices are chains xq ^ xi ^ ■ ■ ■ ^ Xq oi elements in X. It corresponds 
precisely to the simplicial set X. 

Say that a g-simplcx [xq < ■ ■ ■ < Xq] of X is essential if it is non-degenerate and not 
contained in the subcomplcx X*. An essential g-simplex is precisely a chain of the form 
\0 = Xq ^ xi ^ ■ ■ ■ ^ Xq-i ^ Xq = 1\. The esseutial g-simplices of X are exactly the 
non-basepoint non-degenerate simplices of the quotient X. For q > 1, there is a bijective 
correspondence between essential q-simplices of X and non-degenerate (q — 2)-simplices of 
X, relating \0 = xq ^ • • • ^ Xg = 1] and [xi ^ ■ ■ ■ ^ Xq-i\; in addition, there is a unique 
essential 1-simplex [0 ^ i] of X. In other words, as a combinatorial object, X contains the 
same information as the order complex of X. 

6.2. Partition complex. Fix m > 0. Let P = Pm denote the poset of equivalence relations 
on the set m = {!,..., m}, ordered by refinement. Thus, a g-simplex of P is a chain 
[Eq < • • • < Eq] of equivalence relations, where we write E < E' ii E is "finer" than E' , i.e., 

X y implies x ^e' V for £^11 x and y in the set. 

There is an evident action of the symmetric group Prm 

obtained from the action 

of i-ijYi on m. 

6.3. Transitive abelian subgroups of S^. Recall that the symmetric group comes 
with a tautological action on the finite set ttt- = {1, . . . , m}. We say that a subgroup H C 

is transitive if it acts transitively on m via the tautological action. In this paper we will 
have a lot to say about transitive abelian subgroups of S^. The following result is standard 
and easy. 

6.4. Proposition. Let m > 1. 

(1) Every transitive abelian subgroup of has order m. 

(2) Every abelian group of order m is isomorphic to some transitive abelian subgroup of 

(3) Two transitive abelian subgroups A and B of are conjugate if and only if they 
are isomorphic as abstract abelian groups. 

(4) The normalizer of a transitive abelian subgroup A o/Sm is isomorphic to ^xi Aut(^), 
where Aut{A) is the automorphism group of the abelian group A. 
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(5) The transitive abelian subgroups of are precisely the maximal abelian subgroups; 
i.e., each transitive abelian subgroup is its own centralizer in S^. 

6.5. Fixed subcomplexes of the partition complex. Fix a transitive abelian subgroup 
A in Em- Given a subgroup V Q A, we define an equivalence relation on Ey on m by 
X ^Ey y '^^ only vx = y for some v G A. 

6.6. Proposition. Let A be a transitive abelian subgroup ofT^m- equivalence relation E 
on m is fixed by the action of A if and only if E = Ey for some subgroup V of A. 

6.7. Corollary. Let A be a transitive abelian subgroup of S^- The function V i->- Ey 
defines an isomorphism between the poset of subgroups of A and the poset P^. Under this 
correspondence, i-^ Eq = and A t-^ Ea = 1. 

6.8. Complete filtrations. Let m = p^ for some /c > 0. A pure partition of a set is 
an equivalence relation E such that all the equivalence classes of E have the same size. A 
partition £^ of m is pure if and only if all the equivalence classes have order , for some fixed 
j G {0, . . . , fc}. We say that the mesh of such a pure partition is j; we write mesh(£^) = j. 

Thus, if yl C S„i is a transitive abelian subgroup and V C. A\8 & subgroup, then Ey is a 
pure partition with mesh(i?v') = length(y). 

A complete filtration of m is a chain Eq ^ Ei ^ ■ ■ ■ ^ E^ of pure partitions of m; thus 
mesh^Ej) = j. Let CF = CFm denote the set of complete filtrations in m. Then, CFm is a 
subset of the set of essential fc-simplices of Pm- As a set with a action, we see that 

CFra ~ E^/ Ep I ■ ■ ■ I Ep . 

k times 

If ^ C E^ is a transitive abelian subgroup, then CF^ is in natural bijective correspon- 
dence with the set of complete filtrations = Vq C T/i C ■ • ■ C = ^4 of the group A. 

6.9. The uniform complex. Let m = p^. Consider the simplicial set P x CF = x CFjn, 
where the set CF is regarded as a discrete simplicial set. For a transitive abelian subgroup 

A cz ^^fji^ let 

= = P^ X CF^, 

and let U = Um = U where the union is taken over all transitive abelian subgroups. 
Thus is a sub-simplicial set of P x CF. Let 

^oA def p^A ^ ^pA^ jjA def jjA j^oA ^pA^ ^pA^ 

and let = {} and let U = U/U''. We can similarly define U, U, U, etc. We call U 
the uniform complex. It carries an action of E^ inherited from the action on P x CF; an 
element a G Em carries into JJ"^'^ . 

A g-simplex of is a pair {[W], [V]), where [0 = Vq C. ■ ■ ■ C. V/- = A] is a complete chain 
of subgroups of A, and [Wq C • • • C Wq] is a chain of subgroups in A. We say that this is 
an essential g-simplex if [W] is an essential g-simplex of P, that is, if = Wq C Wi ■ ■ ■ C 

6.10. Remark. In light of what we prove in the next section (e.g., (7.15)), one might think it 
would be enough to restrict to the subcomplex P^ C Pm consisting of simplices whose Ejyj- 
isotropy groups act transitively on m. However, to prove the homological vanishing result 
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we will need, we would like use a transfer argument to reduce it to an analogous statement 
about Pm X CFjn- The issue is that the subcomplex of x CF^n consisting of simplices 
with Em-transitive isotropy is a proper subcomplex of the product x CF^. This proper 

subcomplex contains the uniform complex Um- 

6.11. Remark. The following seems to me to be true: U is the union of the U"^, where A 
ranges over the elementary abelian transitive subgroups of S^. Unfortunately, I have been 
unable to construct a proof of this fact. (Compare with the fact that the union of P^s over 
transitive abelian A is the same as the union over transitive elementary abelian A, which is 
not too hard to prove.) Luckily, it turns out that the answer to this question is not needed 
for the proof of the main theorem of this paper. 

7. The relation between standard resolutions 

This section contains the key observation of this paper: that the bar resolution of A, 
which we need to understand in order to show that A is Koszul, is a linearization of the bar 
resolution of T, which can be expressed in terms of partition complexes. 

7.1. Transitive i<J-homology. Let S C 2— denote the set of surjective functions 221 ^ 2, 

equipped with the evident S^-action. 
For X, define 

Q{X) Cok[EC{X X S)h^^ ^ E^X^^^J, 

where the map is the one induced by projection n: X x S ^ X. For lack of a better name, 
we will call this the transitive £^-homology of the S^-space X. The functor Q is not a 
homology theory; however, it does take finite coproducts of S„t-spaccs to direct sums. The 
name comes from the fact that Q only sees S^-orbits with transitive isotropy, according to 
the following proposition. 

7.2. Lemma. Suppose that X is a finite Ti^-set such that for all x & X, the isotropy group 
H C Tim of X does not act transitively on m. Then Q{X) = 0. 

Proof. Since Q preserves finite coproducts, it suffices to consider X = Hm/H. If H does 
not act transitively on m, there exists a surjective function f : which is preserved by 

the i7-action, and thus aH ^ {aH, fa~^): X ^ X x S is a S^-equivariant section of the 
projection X x S ^ X . □ 

If X is a pointed S^-space, we write Q{X) for the "reduced" transitive P-homology, which 
is defined to be the cokernel of E^{X A S'_|_)/jSm — > E^{Xh,-£^), (where homotopy orbits are 
computed in the category of pointed spaces.) 

In the remainder of this paper, we will cipply Q cuid Q to discvctc spaces. Typically, we 
will have a E^-equivariant simplicial set X, and we will apply Q to each simplicial degree 
of X separately; thus, if X is a pointed S^-equivariant simplicial set, Q{X) denotes the 
simplicial abelian group with 

Q{X\ Q{X,). 
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7.3. Transitive £^-homology commutes with transfers. To any map f : X ^ Y oi 
finite E,„-sets, there is a transfer map f\ : S+ V/is^ — >■ S^X/js^ in the homotopy category 
of spectra. 

7.4. Proposition. If f : X ^ Y is a map of finite Tim-sets, then the m,ap f\ : E^^Yhllm) ~^ 
E^{XhY.m) induced by transfer factors through a unique map f]: Q{Y) Q{X). 

Proof. Immediate from the identity S^tt o [f\ A ids^s) = f\ ° S+ tt. □ 

7.5. Corollary. Let H C be a subgroup of index prime to p. Then there exist maps 

Q{X) 4 Q{X X T^/H) 4 Q{X), 
natural in the Hm-set X, such that ji = id. 

Proof If q: Ti„jH * denotes the projection, it is standard that the composite g = 
{TP^q)oq\ : ^ is ap-local equivalence. Thus we let j = Q{\.dx xq), and i = {idx xq)^ o 
{Q{9))-'. □ 

7.6. Transitive £?-homology as a linearization. Fix a space W equipped with a En- 
action. Let F: /iSpectra Mod^;^ be the functor defined by 

Let Cp: /iSpectra — ?• Mod^;^ be the hncarization of F, as described in §5. 

7.7. Proposition. For all spaces X there is a natural isomorphism 

£f{^+X) Q{W X X"'). 

Proof The sequence 

is a spht cofibration sequence in the category of S^-spectra, from which it fohows that 
the map 7f : -L F{Y) F{Y) is isomorphic to the map EC-{T,^W A A S~S')/js^ ^ 
E^{T'^W A y^'")?is^ induced by projection S ^ *. □ 

7.8. Transitive £^-homology of the partition complex. We have the following. 

7.9. Proposition. Let P = Pm be the nerve of the partition poset. Then the sequence of 
simplicial abelian groups 

^ QiP) S^fl^bz^ Q^P) e Q(P) ^ q(p) ^ o 

is exact. 

Proof. For q>Q, let Pq denote the g-simplices of P. Then 

Pq « (p, - p^o) n (Pg - p,) n (p, - p,) n p, 

as Sm-sets, and the result follows because Q preserves coproducts. □ 
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7.10. The partition complex and £Joo-operads. A symmetric sequence is a functor 
A: S — >■ Spaces, where, S denotes the groupoid of finite sets and isomorphisms. A symmetric 
sequence A determines a functor 

Ca: Spaces ^ Spaces by Ca{X) = ]J {A{m) x 

m>0 

and the assignment ^4 i— ^ is functorial. There is a monoidal product A,B AoB, which 
has the property that CaoB ~ CaCb- This monoidal product satisfies the formula 

{AoB)iS)^ H A{n)xl[Bir\s)) 

n, f: S^n seS 

where the coproduct runs over integers n > and functions f ■ S ^ n. An operad is a 
monoid with respect to this monoidal product. 

If O is an operad, then B{0) = B{0, O, O) is a simplicial object in symmetric sequences. 

7.11. Proposition. Let O be the non-unital E^-operad in spaces. For each m > there 
is a map B{0){m) — )■ Pm of simplicial Y^rnSpaces, which is a weak equivalence of spaces in 
each simplicial degree. That is, 0°(^'^^)(m) — >■ {Pm)q is a weak equivalence. 

Proof. A standard and well-known combinatorial argument. In fact, taking O to be the 
non-unital commutative operad, with 0{S) a one-point space for all non-empty S, gives an 
isomorphism B{0){m) ~ Pm of simplicial Sm-spaces. □ 

We may consider the monad C = Co associated to O, together with its associated monadic 
bar construction B{C) = B{C,C,C). Evaluating at a space X gives a simplicial space 
B{C){X) = B{C,C,C{X)), and applying (7.11) leads to the following. 

7.12. Proposition. There is an isomorphism 

m>0 

natural in CW-complexes X, in the category of simplicial objects in the homotopy category 
of spaces. In particular, for each q > there are natural weak equivalences 

C°^'^'\x)^l[i{P,,),xXn,^^. 

Observe that there is a coproduct decomposition 

B{C) « H B{C){m) 

m>l 

in the category of simplicial functors, so that there are natural weak equivalences 
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7.13. A fundamental observation. Our approach to proving that A is a Koszul ring 
comes from the following observation: if we apply ^'-homology to B{C){X) in each simplicial 

degree, and then "linearize" with respect to X, and set X = *, then what we obtain is the 
bar complex B{A) for the ring A. This linearization, in turn, turns out to be exactly the 
transitive homology of the partition complex. 

7.14. Proposition. For m = , there is an isomorphism of simplicial abelian groups 

B{A)[k]^Q{Pm). 

Furthermore, this isomorphism carries the subobjects B{A)[k], B{A)[k], and B{A)[k] isomor- 
phically to the subobjects Q{Pm), Q{Pm), o-nd Q{Pm)- 

Note that if m is not a power of p, then Q{Pm) = 0. We give the proof of (7.14) below. 

7.15. Corollary. For m = p^, k > 0, there is an isomorphism of simplicial abelian groups 

B{A)[k]^Q(Pm). 

Proof. Immediate using (7.14) and (7.9). □ 

Now we relate the simplicial object B{C){X) with the algebraic functor T described in 
§3.2. 

7.16. Proposition. If X is a finite Tim-set, m = p^ , then there is an isomorphism 

B{T){m){E,X) ^ E!^BiC){m){X) 

of simplicial E^^-modules. 

Proof. This amounts to the fact that 

(r^)(m)(i?,X) ^ E^iO^^im) X X™),^^. 

□ 

Proof of (7.14). By (7.16) and (7.12), there are isomorphisms 

B{T){m){E,X) « E^B{C){m)iX) « E^{Pm x X"%j,^ 
of simplicial £'*-modules, natural in S^-sets X. Applying (7.7), we see that 

^B{f){m)^^'+-^) ~ Q{Pin X A™"). 
The result follows from the isomorphism 

CBij){M) ^ B{A) ®E,M 

of (5.8). 

To see that each of these isomorphisms induces isomorphisms of the relevant subobjects 
B{A)[k\ « Q(An), B{A)[k\ « Q(An), B{A)[k\ ^ Q{Pm), 
we recall from (5.9) that the summands A[A;g+i] (8> • • • (8> Eq ^[^o] of A®(*+^) come from 
the linearization of the pure part T(mg+i) o • • ■ o T(mo) of Tr°('?+^), where nii = p^^. Tracing 
this through the isomorphisms, we see that these summands in the bar complex come from 
the transitive ^'-homology of a subset of Pm,q consisting of chains [£"0 ^ • • • ^ E^ of pure 
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partitions witli mesh(£'fc) = tuq ■ ■ ■ m^. Such a summand wih he in 0(A) [/c] (resp. 6(A) [/c]) 
if and only if mo > 1 (resp. m^+i > 1) if and only if the chains lie in Pm,q (resp. Pm,q)- ^ 

8. Rational calculations and reduction to the uniform complex 

According to §4.4 and (7.15), to show that A is Koszul, we must show that the homology 
of the simplicial abelian group Q{Pm) is concentrated in degree A; for m = p^. To do this, 
we will effectively produce a chain homotopy equivalence between NQ{Pjn) (the normalized 
chain complex of the simplicial abelian group), and NQiUm)-. where Um is the uniform 
complex of §6.9. Then in the subsequent section, we will compute the homology of Q{Um)- 

8.1. Rational calculations. We use the following homology version of the Hopkins-Kuhn- 
Ravenel character theorem. Given a finite group G, let A{G) denote the category whose 
objects are abelian subgroups A of G, and whose morphisms are maps of G-sets G/A G/B. 
There is an evident natural map 

a: / E'::{BAxX^)^E':XhG, 

induced by the G maps G/H x ^ X, where ''f^^F{C,Cy denotes the coend of a 
bifunctor F: C x C°P — > D, i.e., the cokcrnel of the pair 

F(C',C)^0F(C,C). 
C'-^cec cec 

8.2. Proposition. If X is a finite G CW-complex, then a becomes an isomorphism after 
inverting the order of G. 

Proof. This is a straightforward consequence of Theorem A of [HKROO] . □ 
Now suppose that G = S^, with m = p^. 

8.3. Proposition. For finite G CW-complexes X, there is a natural isomorphism 

[A] 

where the sum runs over isomorphism classes of abelian groups of order m, 

Fa Cok e:: {BA') ^ E^ (BA) 

A"ZA 

where the sum is taken over proper subgroups of A. 

Proof. The coend construction is natural in X and commutes with colimits. Thus, we see 
that after inverting p, Q{X) must become isomorphic to J'"^^-^(^"*) x, where 

K{A',A) = Cok [E^iBA' x {X x S)^) E^{BA' x X^)] . 

If A is not a transitive subgroup, then is non-empty and so K{A', A) = 0. If A is transitive, 
we have K{A', A) f=i E^{BA') E^iX"^). The result now follows using (6.4). □ 
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8.4. Corollary. Let X be a finite CW-complex such that X = for all transitive 
abelian subgroups A. Then p''^Q{X) = 0. 

Finally, this is a convenient place to record the following. 

8.5. Proposition. For all m,q>0, the objects Q{Pm)q (^re free E^-modules. 
Proof. As already shown in (7.15) 

Q((P„),)«fi,(A)[A:], 

and we know that the A[/c] are free as right i^^, -modules, by (3.16). □ 

8.6. Reduction to the uniform complex. Let (C*,d) be a chain complex, and let fc G Z. 
A ^-contraction is a collection of functions h = hi'. Ci ^ Q+i, such that the function 

fi = id— (dhi + hi^id): Ci — ^ Cj is equal to if i 7^ /c. Thus, a /c-contraction is a chain 
homotopy between the identity map and a chain map / which is non-zero only in dimension 
k. Thus, the existence of a fc-contraction implies that iJjC* = for i 7^ A;. 
The key reduction step is an application of the following lemma. 

8.7. Lemma. Let D* and be chain complexes of abelian groups, and let be a subcomplex 
of . We suppose the following. 

(a) There are chain maps i: E^ ^ and j: D^, ^ E^ such that id = ji 

(b) For all q & Eg is torsion free. 

(c) For all q E 7., Cg is a summand of Dg, so that there is a direct sum decomposition 

Dq^Cq® Bg with d{Cg) C Cg-l. 

(d) There exists an integer N such that N Bg = for all q. 

Then if the chain complex C* admits a k-contraction, then so does E^,. 

Proof. Let h be the hypothesized fc-contraction of C*, consisting of homomorphisms h = 
hg'. Cg ^ Cg+i. Let / = id —{dh + hd) : C* — >■ C*, so that /g = for g 7^ A;. 

Define homomorphisms /i^ : Dg —?■ Z?g+i by "extending h by zero". Thus, h'g\Cg = hg, 
while h'g\Bg = 0. Let /' = id-{dh' + h'd) : D^. It follows that that fg\Cg = fg. Since 

Nf'g\Bg = by (d), it follows that N fg = for g / fc. 

Now let H = Hg= jh'gi: Eg -> Eg^i, and let 

F = jf'i = ji - {jdh'i + jh'di) = id -{dH + Hd) : E^ ^ E^. 

Then NFg = j{Nfg)i = for q ^ k, and thus Fg = for q ^ k since E^ is torsion free. It 
follows that H is & fc-contraction on E^. □ 

We suppose that m = p^, and that P = P^, U = Um, etc. 

8.8. Proposition. Suppose that NQ{U) admits a k-contraction. Then so does NQ{P). 

Proof. We show that the hypotheses of the lemma are satisfied, with C* = NQ{U), = 
ArQ(P A CF+) and E^ = NQ(P). 

Since CF pa Sm/Sp?- • ■I'Ep, we have by (7.5) maps of simplicial abelian groups i: Q{P) 
Q{P A CP+) and j : Q{P A CP+) Q{P) such that ji = id; after passing to normalized 
chains, this is (a). 

We have observed in (8.5) that the groups NQ{P)g are free modules, which is (b). 
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For each q, the essential g-simphces of P x CF can be decomposed as ]Jyq, where Tg 
are the essential g-simplices contained in U, and Yg are the essential g-simplices not in U. 
Thus _ _ _ 

Dg = NQ{P A CF+)g « Q{Tg) e Q{Yg) ^_NQ{U)g © Q{Yg), 

and the boundary map for Dg restricts to the one on NQ{U). Thus, taking Cg = NQ{U)g 
and Bq = NQ{Yg), we have (c). 

Note that since x we have that Y^ = for all transitive abelian subgroups 

A, and thus p~^Q{Yg) = by (8.4). Since the sets Yg are finite, and are empty for q > m, 
we can choose a positive integer N such that p^Q{Yg) = for all q. Thus, in each degree q, 
the group NQ{P A CF^)q has the form 

NQ{U)g®Q{Yg), 

where p^Q{Yq) = 0, which is (d). □ 

9. The shellability argument 

In this section, we complete the proof that A is Koszul, by proving that Q{Um) admits a 
fc-contraction for m = p^. This will imply that Q{Pm) admits a fc-contraction by (8.8), and 
thus so does B(A)[A;] by (7.15). 

The argument of this section is a generalization of the argument of Solomon and Tits 
[Sol69] on the homotopy type of the Tits building of a BN-pair, as realized in the case of 
the group G = GL{k,¥p) with its usual BN-structure. Here is a story which explains how 
this generalization is achieved, step by step. 

(1) Solomon and Tits show that the Tits building for G, which in our language is P^ 
with A (Z/p)^ C Em for m = p^, is homotopy equivalent to a wedge of p^a) copies 
of the {k — 2)-sphere, by showing that the simplicial complex X = P^ is "shellable" . 
That is, X is constructed by attaching {k — 2)-simplices in a certain order, so that 
each (A; — 2)-simplex a is attached along a subcomplcx which is union of some of its 
codimension 1-faces. If wc attach along a subcomplcx which is not all of da, this 
subcomplex is contractible, and attaching a does not change the homotopy type; if 
we attach along all of Scr, the attachment turns out to be homotopy equivalent to a 
one-point union with a (A; — 2)-sphere. 



(2) Their argument is easily transformed into a proof that the pointed simplicial set P^ 
is homotopy equivalent to a wedge of p^a) copies of the fc-sphere; the argument still 
has a "shellability" character, though now we are attaching fc-simplices one at a time. 

(3) Following an observation of Mitchell and Kuhn [KM86] , we observe that this argu- 
ment really gives, in the case A ~ (Z/p)*^, a i?-cquivariant homotopy equivalence to 

A (B/D)^, where B is the group of upper triangular matrices in G, and D the 
group of diagonal matrices in G (because the simplices can be glued on "one S-orbit 

at a time"). In our language, we can express this by saying that U), = P^ A {G/B)^ 
is G-homotopy equivalent to S'^ A {G/L)+, where L are the lower triangular matrices 
in G. 

(4) This "shellability" argument applies without change to arbitrary transitive abelian 
subgroups A of S^. If A is not isomorphic to an elementary abelian p group, the 
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shellability argument shows that is Aut(A)-equivariantly contractible. (When 
carrying out the shellabiUty argument for such A, simphces a are always attached 
along a proper subcomplex of da.) 

(5) Recall that Um = U^^m- The homotopy equivalences constructed for each U„^ 
"agree with each other on overlaps" , since they are all constructed in the same way. 
Using this, Um can be shown to have a S^-equivariant homotopy equivalence to 

We will not trace out all these steps, but rather carry out the last step directly. Thus, we 
will prove the following. 

9.1. Proposition. Let m = . If Q is any functor from pointed Tim-sets to abelian 
groups which takes sums to sums, then the normalized chain complex NQiUm) admits a 
k-contraction. In particular, this is the case when Q is transitive E-homology. 

The rest of the section is dedicated to the proof of (9.1). 

9.2. The poset of subsets. Fix k > 1. Let K = denote the poset of subsets of the 
set k = {1, . . . , k}, ordered by inclusion. Thus, a qi-simplex of K corresponds to a chain 

[5*0 ^ • • • C Sq\ of subsets of k. As in §6, we let C K denote the sub-simplicial set 
consisting of chains such that either Sq ^ oi Sg ^ k, and set K = K/K^. An essential 
g-simplex of is a non-degenerate simplex not contained in K^. 

9.3. The map x- U — >■ K. We will define a map x- U K oi simplicial sets. First, 
suppose that A is a transitive abelian subgroup of S^, where m = p*', so that we can 
identify simplices in P^, and elements of CF^, with chains of subgroups of A. 

Fix a complete chain [V] in CF"^. We define a function Xj^j from the set of subgroups of 
A to the set of subsets of k, by 

X^]{W) =^ {j ek\ length(Fj nW) - length(Fj_i r\W) = l}. 

That is, x|y](VF) is the set of indicies at which there is a non-trivial filtration quotient in 
the filtration defined hy = Vq nW C Vi nW C ■ ■ ■ C Vk nW = W . 

Observe that ii W C W', then x-^]{W) C X[t-](^') (since {Vj n W)/{Vj-i nW) ^ 
{Vj n W')/{Vj-i n W') is a monomorphism). Therefore, we obtain, for each [V] G CF^ a 
map of simplicial sets x^ '■ = x CF^ K hy 

x\[W], [V]) = [xfviiWo) C xtv](.Wi) C . . . C xtv]iWg)_ . 

Suppose that £^ is a pure partition (§6.8) of m. We write p™esh(B) j^j. ^j^g gj^g Qf ^]^g 
equivalence classes of E. If A is a transitive abelian subgroup of E„j, and V C. A is a, 
subgroup, then the F-orbit relation Ey is pure, with mesh(£^y) = length(y). 

If El and E2 are two equivalence relations on a set m, we write Ei n E2 for the equivalence 
relation which is the common refinement of Ei and E2; i.e., x ^EinE2 V if and only if x y 
for 1 = 1,2. 

9.4. Proposition. There is a unique map x- U ^ K of simplicial sets which extends the 
maps x^'- U ^ K. The function x is invariant with respect to the Tm-action on U. The 
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preimage of a non- degenerate simplex of K under x ^-s a collection of non- degenerate sim- 
plices of U. The preimage of under x is U^. 

Proof. Given a g-simplex cr = ([F], [£']) oi U = P x CF, we will define x((7) = [S], where 



It will soon be apparent that this is actually well-defined. 

Suppose A is any transitive abclian subgroup of E„i which fixes the simplex a of U. Then 
wc have that Fi = and Ej = Ey. for some subgroups Vj, Wi of A, and we may write 
X'^{a) = [T], where Tj = { j € | length(T^i n Vj) - length(Wj n Vj_i) = 1 }. 

It is clear that for subgroups W, W' oi A, we have that Ewnw = Ew H Ew'-, and that the 
equivalence relation Ew satisfies mesh(E'vi/) = length(Ty). Therefore, we have that Tj = Si 
for alH = 0, . . . , g, showing that x{^) = X^{'^) foi' all A which fix a, and thus incidentally 
showing that % : C/ — >■ is well-defined. 

The Sm-invariance of x is clear from the definition. The statements about preimages 
follow from the fact that if C W' are subgroups of A such that X[y](VF) = X[y](^')' tl^^n 



9.5. Disorder filtration. We will now define a filtration = F^iK C FqK C FiK C 
■■■ C F^k^K = K of the simplicial set K, which we will use to define a Sm-equivariant 

filtration = F_iU C F^U C FiU C • • • C F^k^^U = U oiU, by FjU = x~^{FjK). 

Given a (/-simplex cr = [5] = [S'o C ••• C 5^] of iC, let D{a) denote the set of ordered 
pairs (a, h) with 1 < 6 < a < A;, such that there exists r with 1 <r < q such that a € Sr and 
b ^ Sr- (That is, a is "born before" b in the increasing sequence of sets So C. ■ ■ ■ C. Sq, yet 
a > b.) Observe that D(t) C D{a) whenever r is a face of a. 

Define d{a) to be the following integer: 

(1) if a G K"", set d{a) = -1; 

(2) otherwise, d{a) = #D{a). 

We call d{a) the disorder of the simplex. The maximal possible disorder is (2) . 

If r is a face of a simplex a, then D(t) C D(a), so d(r) < d{a). Thus the disorder function 
defines an increasing filtration {FrK} of K, so that Fj.K consists of the union of with 
all essential simplices a with d{a) < k. Thus F-iK = and F^k-^K = K. We write FrK 

for the induced filtration on the quotient K = K/K^ . 

Similarly, we can regard d as a function on the simplices of U , by d{a) = d(x(o')), so that 
the disorder function defines an increasing filtration {FrU} of U. Thus F^-JJ = and 
F^k^U = U. We write FrU for the induced filtration on the quotient U = U/U^. 

9.6. The subcomplex A^. Given an essential A;-simplex cr of if of disorder d{a) = j, let 
Ao- C A [A;] be the subcomplex defined by the puUback square 

Aa ^ Fj^iK 



Si = {j ek \ mesh(Fj n Ej) - mesh(Fj n Ej_i) = 1 }. 



W = W. 



□ 



A[k] 
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In the following, it is convenient to identify a g-simplex a K with the subcomplex which 
is the image of the characteristic map a: A[q] ^ K. 

9.7. Proposition. Let a be an essential k-simplex of K. Then the subcomplex C 5A[A;] 
is a non-empty union of codimension 1 faces of the k-simplex; furthermore, A^- = A[A;] if 
and only if d{a) = (2) • 

Proof. Suppose that d{a) = r, and write cr = [S] = [^o C • • • C Sk\- The intersection of a 
with F-iK consists of the union of the two faces obtained by deleting Sq = 01 Sk = k 
from the chain of subsets defining cr, and thus cr fl Fr-iK is certainly non-empty. 

Now suppose that r is a face of cr, with d(r) > 0. Then r is necessarily the intersection 
of a collection of codimension 1-faces (Tjj , . . . , cr^^ of a, where a^. is obtained by deleting Si^ 
from the chain of subsets which defines a. We have that D{t) = 0^=1 ^{^ij)- If d{o'ij) = r 
for all j, then D{ai.) = D{a) for all j, and so D{t) = D{a), whence d{r) = r. That is, if 
(i(r) < r, then r must be contained in some codimension 1 face ai- with d{ai.) < r. Thus 
cr n Fr-iK is the union of all codimension 1 faces cij with d{oi) < r. 

Every codimension 1 face aj of a has d{aj) < (2). Therefore, d{a) = (2) implies an 
= 9a, i.e., that A^- = 5A[/s]. 

Now write Si — Si-i = {s^ }, and let aj be the codimension 1 face of cr obtained by omitting 

Sj, where < j < k. If d{aj) < d{a), this can only be because Sj+i < sj, since the sets D{a) 
and D((jj) can differ by the one element (sj, Sj+i). Thus, if r = d{a) and = a fl Fr-iK, 
we must have Sj+i < Sj for all j G {1, . . . , A: — 1}, whence Sj = k — j -\- 1, and thus a is the 
unique simplex with maximal disorder (2) . □ 

9.8. The disorder filtration of U, and the proof of (9.1). Let Scr denote the set of 

essential /c-simpliccs t m U such that %(''") = l^t g^' A[A;] x ^ U denote the 

tautological map. Note that acts on the set Sa, and g^j is Sm-equivariant. 

9.9. Proposition. For each r such that 1 < r < (2), there exist pushout squares in the 
category of T^m-^Quivariant simplicial sets of the form 

]JA^ X Sa >Fr-iU 



r\A[k]xSa—-^FrU, 

a 

where the coproducts are taken over the set of essential k-simplices a of K for which d(a) = r. 

Note that the square in (9.9) is in fact a pullback square; the assertion of the proposition 
is that it is also a pushout. 

The proof of (9.9) will be the subject of the remainder of the section. First, we prove 
(9.1) using it. 

9.10. Lemma. Let — > d= A I?* A- £^^= ^ 6e on exact sequence of chain complexes, such 
that each sequence ^ Cq Dg ^ Eg ^ splits. 
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(1) If is chain homotopy equivalent to 0, then f is a chain homotopy equivalence. 

(2) // C* is chain homotopy equivalent to 0, then g is a chain homotopy equivalence. 

Proof. We prove (1); statement (2) is formally dual. 

Choose splittings Dq ^ Cq (B Eq in each degree. Let H : Eq —?■ Eq^i be such that dH + 
Hd = idE- Define K : Dq ^ -Dg+i by K{c,e) = {0,He), and let u: L>* — be given by 
u = id— {dK + Kd). Observe that u factors through a map ^ C'* such that uf = id, 

whence u is a homotopy inverse to /. □ 

Proo/o/ (9.1). For each i = l...,(^), we have using (9.9) that FiU/Fi-iU 
(A [A;] /Act) a (S'(t)+ as S^-equivariant simplicial sets. Therefore, 

QiFiU/Fi^iU) ^ 0(ZA[A;]/ZAct) ® Q{Sa), 

as simplicial abelian groups, since Q preserves sums. If i < (2), the normalized chain 
complexes N{ZA[k]/IjAcr) are chain homotopy equivalent to (9.7), and from (9.10) we 
deduce that the projection NQ{U) NQ{U/F^k^_-^U) is a chain homotopy equivalence. 

Since NQ{U/F^k^_-^U) is concentrated in the single dimension k, we see using (9.10) that 

NQ{U) admits a A;-contr action. □ 

9.11. Best completions of simplices of K. The proof of (9.9) amounts to showing that 
every essential Q'-simplex in U of given disorder is a face of a unique essential /c-simplex with 
the same disorder. We will first demonstrate this for simplices in K. 

Suppose that a = [S] is an essential /c-simplex of K. Let be the ordering 

of elements of k defined by {sj} = Si — Si-i. Recall that the disorder d{a) of a is the 
number of pairs {si,Sj) with i < j and Si > Sj. The only essential /c-simplex with d{a) = 
corresponds to the sequence (1,2,..., k), while the unique essential A;-simplex with d{a) = 
(2) corresponds to the sequence {k, k — 1, . . . ,1). 

If r = [T] is an essential q'-simplex, with < /c, let Si, . . . , be the unique ordering of 
elements of k such that 

(a) Si S Tr and sj ^ Tr for some r implies i < j, and 

(b) if Si, Sj GTr — Tj—i, then Sj < Sj if and only if i < j. 

That is, we obtain the Sj by listing the elements of Ti in ascending order, followed by the 
elements of T2 — Ti in ascending order, and so on. Let a = [S] be the essential fc-simplex 
defined by Si = {si, . . . , Sj}. We call a the best completion of r. We record the following 
properties of the best completion. 

9.12. Lemma. Let a = [S] be the best completion of an essential q-simplex r = [T]. Then r 
is a face of a, and D{t) = D{a), whence d{T) = d{a). 

As above, write {sj} = Si — Si-i. If Ci is the integer such that Si G Tc^ — T(^-i, then the 
following hold. 

(a) For all i = 1, . . . ,k, either Ci = Cj-i or Ci = Cj-i + 1 (where cq = Oj. 

(b) If i is such that Ci < Cj+i, then Si = Tc^. 

(c) We have Si = Si-i U (s£ fl Tc^) = U}=i(£i ^ ^cj for all i = 1,. . . ,k, where Si = 
{1,2,..., Si}. 
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Proof. It is clear from the construction that for given j = l,...,q, there is a (unique) 
bi e {1, . . . ,k} such that Tj = {si, . . . ,Sbj} = S^j, whence a has r as a face. It is clear that 
D{T) = D{a). 

Since r is essential, Tj — Tj_i is non-empty, giving (a). Property (b) follows. Property (c) 
is straightforward. □ 

9.13. Proposition. Let r = [T] be an essential q-simplex of K. Then its best completion 
a = [S] is the unique essential k-simplex such that (i) t is a face of a and (ii) d{u) = dij). 

Proof. We have already shown (9.12) that the best completion of r satisfies the desired 
properties. 

Consider any essential /c-simplex a = [S] such that r is face of a and d{a) = d^r), which 
implies that D{a) = D{t). Let Si be such that {sj} = Si — Si-i. For j = l,...,q, let 
bj be the unique index such that Tj = Sb^, whence Tj — = {s(,^_^+i, . . . Then 
the condition that D{a) = D[t) implies that Sfej_j+i < ••• < s^^. , and thus a is uniquely 
determined, and is seen to be the best completion of r. □ 

9.14. More on filtration jumps. We fix a transitive abelian subgroup A of S^, and a 
complete filtration [F] G CF-^. We recall the function x = X^] which associates to each 
subgroup W oi A a. subset of = {1, . . . , k}. 

9.15. Proposition. Fix a transitive abelian subgroup A and a complete chain \y\ in CF-^. 
Let W and W' he subgroups of A. 

(1) IfW C W', then x{W) C xiW). 

(2) #x(l^) = length(VK), and more generally #{l^x{^)) = length(yr n W). 

(3) IfW CW' and x{W) = x{W'), then W = W'. 

(4) xiW + W')^x{W)Ux{W'). 

(5) x{wnw')cxiw)nxiw'). 

(6) x{Vrnw) = rnx{w). 

Proof Statement (1) follows from the fact that {Vj n W)/{Vj-i nW) ^ (Vj n W')/{Vj-i n 
W') is a monomorphism. Statement (2) is clear from the definition, and statement (3) is 
immediate from (1) and (2). Statements (4) and (5) follow from (1), since W+W 2 W, W 3 
W n W. For statement (6), note that (5) implies x(K n PT) C x{Vr) n x{W) = r n x{W). 
Since #(r n x{W)) = length(K n W) by (2), and also #x(K nW) = length(T4 n W) using 
(2), the equality follows. □ 

9.16. Proposition. Fix a transitive abelian subgroup A and a complete chain [V]. Suppose 
W C.T are subgroups of A, and that r E {0, . . . ,k}. Then 

x{w + K n T) = x{w) u (r n x(r)). 

Proof. We have 

xiw + n T) D x{w) u (r n x(t)) 

by (9.15), (4) and (6). Thus, it will suffice to show that these two sets have the same size. 
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Since W CT and x(M^) C x(r), we have WniVrCiT) = VrCiW and x{W)n{rnx{T)) = 
rnx(W). Thus 

#X{W + K n T) = length(VF + K n T) by (9.15) (2) 

= length(VF) + length(Fr n T) - length(K n W) 
= #X{W) + #(r n x{T)) - #(r n x{W)) by (9.15) (6) 

= #{x{W)U{rnx{T))). 

□ 

9.17. Proposition. Fix a transitive abelian subgroup A and a complete chain [V]. Suppose 
W C W' C T are subgroups of A, and that r G {0, . . . , A;}. Then the following are equivalent. 

(a) W = W + Vrr]T. 

(b) xiw') = xm U (rnx(T)). 

Proof. That (a) imphes (b) is just (9.16). 
To show that (b) imphes (a), observe that 

W' C W' + VrtlT D W + Vrr\T. 

Thus by (9.15) (1), 

xiW) c x{w' + VrnT)D x{w + Vrn t). 

By (9.16) and (b) we have that 

x{w' + Vrr^T) = x{w') u (r n x(T)) = x{w) u (r n x(r)), 

and, again by (9.16) and (b) we have 

x{w + Vrr\T) = x{w) u (r n x(r)) = x{w'), 

and thus VF' = VF' + n T = + n T by (9.15) (3). □ 

9.18. The disorder filtration of U^. Recah that for a transitive abehan subgroup A of 
Sm, we have defined a map of simphcial sets x^'- — >■ K. 

Given an essential g-simplex r = ([VF],[1/]) of U^, let r = [T] = x^i'T) be the corre- 
sponding essential g-simplex of K, and let a = [S] be the "best completion" of r. Define 
a = {[W], [V]) to be the /^-simplex of defined by 

(9.19) wl = Vs,nWc, + --- + Vs,n w,^ , 

where Sj and Cj are such that {sj} = Si — Si-i, and Sj G Tc^ — Tci-\. We call a the best 
completion of r. Note that we also have the formula 

wi = wU + Vs,^Wc, 

for z = 1, . . . , A;. 

9.20. Lemma. Let r be an essential q-simplex ofU"^, and let a be its best completion in U^. 
Then a is an essential k-simplex of U^, the simplex t is a face of a, the simplex x^{(^) *^ 
the best completion of x^{t) in K, and d{a) = d{T). 
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Proof. Let a = [S] denote the best completion of r = [T] = (''")• First we show that 
x(^/) = /t[y](^/) = Si, by induction on i, starting with x(Wo) = 0. If i > 0, then 
Wl = Wl_^ + Vs, n Wc, and W/_i C W/ C W^,., and so 

X(W,') = x{WU) U (£inx(We,)) by (9.16), 

= Si-i U (sj n Tc-) by induction on i, 

= Si. 

This implies that a is essential, and that x^{^) = ^) implying d{a) = d{T). 

Finally, note that if i G {0, . . . , — 1} is such that Cj+i > Cj, we must have Si = Tc^ by 
(9.12), which together with Wl C Wc. implies W! = Wci- Thus, r is a face of a. □ 

9.21. Lemma. Suppose r is an essential q-simplex ofU^. Then the best completion a of r 
is the unique essential k-simplex a ofU^ such that (i) r is a face of a, and (ii) dij) = d{a). 

Proof. We have already shown (9.12) that the best completion satisfies the conditions, so 
the only remaining part is the uniqueness statement. Thus, suppose that a = {[W], [V]) 
is an arbitrary fc-simplex which has r as a face and such that (i(r) = d{a). It follows that 
{(t) = a = [S] is the best completion of x^ (r) = r = [T] . Wc arc done once we prove (by 
induction on i) that W"/ = W7_i + Fg. n Wc^, where {sj = Si - Sj-i and Sj G Tc- - Tc.-i. 
Writing x for X[y]) we have 

x{Wi) = Si = Si-i UisiH TcJ = xiwU) u (si n xiWc,)), 
and thus by applying (9.17) to the sequence W/_^ C VF/ C Wc^, we see that W/ = + 

Vs-nWc-. □ 

9.22. The disorder filtration of U. Recall that if Ei and E2 are two equivalence relations 
on a set m, we write Ei n -E2 for the equivalence relation which is the common refinement of 
El and E2; i.e., x '^Eir\E2 V if only if x y and x V- We also write £^1 + E2 for 
the equivalence relation which is generated by Ei and E2; i.e., the finest equivalence relation 
E such that x y or x V implies x ^e y- 

9.23. Lemma. Suppose that A acts transitively on m, with m = p'^ . Then for all subgroups 
V, V of A, we have 

(1) mesh(£;y) = length(y), 

(2) Evnv = n Ev' , 

(3) Ey+v' — + ■ 

Proof. Straightforward, using the fact that A acts transitively and freely on m. □ 

9.24. Lemma. Suppose r is an essential q-simplex of U. Then there exists a unique k- 
simplex a in U such that (i) t is a face of a, and (ii) d{T) = d{u). 

Proof. Note that if r G C/^ for some transitive abelian A, then there exists a unique fc-simplex 
a A G with the given property, by (9.21). Furthermore, observe that since a a is the "best 
completion" of r in U'^, it is described by formulas (9.19) which involve only knowledge of 
the simplex x{'t) of and the operations of sum and intersection of subgroups of A. By 
(9.23), each of these operations can be described entirely in terms of the equivalence relations 
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generated by such subgroups. Thus, if r G U"^ D U^' 
and a A' in U"^ and U'^ , we must have a a = cta' ■ 



with respective best completions aA 

□ 



Finahy, we can give the proof of (9.9). 

Proof of (9.9). By (9.24), every essential simplex r of C/ is the face of an essential A;-simplex 
a with d(r) = tZ(cr) by (9.24) (1), and thus FjU is a quotient of the images of Fj^iU and the 
A[k] X Sa- The square is a pullback by (9.24) (2). A simplex in FjU — Fj^iU is the image of 
a unique simplex in A[/c] x S^, hy the uniqueness part of (9.24) (1). It follows that the 
square is a pushout. □ 
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